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r^ ' Abstract. We investigate the poset of strata of a Schubert like stratification on the Grass- 

o ■ 
o 

(N 



mannian of hermitian lagrangian spaces in C" ffi C" . We prove that this poset is a modular 
lattice, we compute its Mobius function and we investigate its order intervals. 
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Introduction 

'> 

iy-\ ■ The Grassmannian of the hermitian lagrangian subspaces of E = C" © C" is the space 

cn . Lagh(n) of complex subspaces L C E such that 



^-^ ■ L = JL where L 



-Ic" 
Ic" 

This space is naturally a submanifold of the space §e of selfadjoint operators E ^> E. As 
f^ i such, it is equipped with a natural Riemann metric. In [6] we proved that a certain linear 

function / : S^; ^ M induces a perfect Morse function on Lagh(n). Moreover, there exists a 
bijection between the collection 2'"^ of subsets of [n] = {1, . . . , n} and Crj, the set of critical 
points of /, 
d ; 2["1 9 / ^ L/ G Cr/ . 

The negative gradient flow of / satisfies the Smale transversality condition. If Wf denotes 
the unstable manifold of Lj then the collection 

Wn:={Wf; /G2W} 

defines a Whitney regular stratification of Lagh(n) which can be given a Schubert-like de- 
scription in terms of incidence conditions. 

The collection W^ of strata is equipped with a Bruhat-like partial order -< defined by 

Wf ^WJ ^^ Wf C closure (Wf). 

More explicitly, 

Wf ^Wf ^^#{lr\[k,n]) <#(Jn[A:,n]), VA: = l,...,n. 
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2 LIVIU I. NICOLAESCU 

We obtain in this fashion a partial order <„ on 2^"' and we denote the resulting poset by Hn- 
The Hasse diagrams of £„ , 1 < n < 4 are depicted in Figure [2j 

It is perhaps instructive to give another description of this partial order in terms of the 
game heads- along- a-rod. 

Suppose are given a thin rod with points marked 1, . . . ,n in increasing linear order, left- 
to-right along the rod. To any subset / C [n] we associate a configuration of beads along this 
rod placed in the positions i G /. The game consist of a succession of elementary moves of 
two types. 

• Slide one bead to the left neighboring position, if that position is unoccupied by 
another ring. 

• Remove the bead on the leftmost position 1, if there is such a bead. 

We will refer to these moves as elementary left slides. If /, J € 2["J describe two configurations 
of rings, then / ^ J if one can go from the configuration J to the configuration / by a sequence 
of elementary left slides. 

The poset £„ is closely related to the Boolean poset Sn of subsets of [n] ordered by 
inclusion. To describe this relationship we need to go back to Morse theory. 

We denote by W^ the stable manifold of the critical point L/ E Lagh(n). Then 

WJ -< Wf ^^W+n Wf / 0. (G) 

In [6] we have proved that the stable/unstable manifolds Wj determine homology classes 
[Wj ] G -ff,(Lagh(n.),Z). The partial order on S^ can also be formulated in terms of homo- 
logical intersection. More precisely 

J C / ^^ [Wj-] . [Wf] ^ 0, (H) 

where • denotes the intersection pairing in homology. 

On complex Grassmannians the two statements ([G]) and (jll|) are equivalent and they define 
the Bruhat order on the set of Schubert varieties. On the Grassmannian Lagh(n) we only 
have the implication ([H]) =^ ([G]). In particular, the tautological map 'Bn — > ^n is increasing, 
but its inverse is not. 

The poset £/„ shares many combinatorila features with the Bruhat posets. We show (Propo- 
sition 13.161 I3.18P that £/„ is a modular ortholattice lattice with rank function p : Hn ^' ^ 
given by 

and the complement map cr„ : £/„ — > iL„ given by S i-^ {1, . . . ,n}\S. As explained in [8] the 
modularity implies that the poset £-„ is homotopy Cohen-Macaulay. 

We define a pair (/, J) C /!„ x £/„ to be elementary if the sequence of integers 

6k = i^{ J n [k,n]) - #{I n [k,n]) , k = 1,2, ... ,n 

consists only of O's and I's and there are no consecutive I's. If fi^ denotes the Mobius function 
of £jn, then we show (Theorem 13. 7p that 

, > J (— 1)''("')^''(^) (/, J) is an elementary pair, 
1 otherwise. 

Since a modular lattice is shellable we deduce from [H Thm. 5.6] that if (/, J) is not an 
elementary pair then the open order interval (/, J)c„ is a contractible poset. In Proposition 
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13.201 we prove a stronger state namely that in this case the nerve of the open order interval 
(/, J)j[i„ is homeomorphic to the closed Euclidean ball of dimension p{J) — p{I) — 2. 

If (/, J) is an elementary pair, then the shellability of Ln together with the equality 
fj,j^{I,I) = (^—l)P(-^)-p(^) imply via [H Thm. 5.6] that the open interval {I^J)ii„ is ho- 
motopic to a sphere of dimension p{J) — p{I) — 2. We were able to prove a slightly stronger 
result. Namely, we show that if (I, J) is an elementary pair then the order interval [/, J]c„ 
is isomorphic to the boolean poset 'Rp[j)-p[i) (Theorem 13. 15p . 

The key technical device that allowed us to reach these conclusions is a certain surgery- 
like operation # on pairs of posets which we introduce in Section [TJ In this section we also 
describe explicitly the effect of this surgery on the Mobius functions (Theorem ll.3p . 

In Section 2 we investigate a special case of this surgery operation on a special class of 
posets we called layered. Given a layered poset P we define its double as the poset obtained 
by applying the surgery operation in Section 1 to two copies of P. In this section we analyze 
a few special features of this doubling operation. 

In Section 3 we apply the general results to the poset Ln which has a natural layer structure. 
The key fact which allowed us to apply the general theory developed in the previous section is 
the "surgery formula" in Proposition 13. II which states that iin+i is the double of the layered 
poset Ln- 

1. The Mobius functions of "connected sums" of posets 

We follow closely the poset terminology in pj [7] . For simplicity we will concentrate ex- 
clusively on finite posets. If (P, <) is such a poset, we denote by C'^ the space of functions 
P — *• C, and we define a Z- linear map (integration) 

y>x 

The vector space C has a canonical basis consisting of the Dirac functions 

[0 y^x. 

With respect to this basis the above operator is described by its incidence matrix Sp € C^^^ 
defined by 

[0 x^y. 

The matrix Sp is "upper triangular" and it can be written as a sum Sp = 1 + Np, where 'Np 
is "strictly upper triangular", i.e., 

J<p{x,y) ^O^x <y. 

This shows that the linear operator Np determined by 'Np is nilpotent. Hence Sp is invertible 
and its inverse is given by 

Mp = Sp^ = Y,{-^)'"]^P- 

k>0 

The matrix describing Mp in the Dirac basis is called the Mobius function of P and it is 
denoted by pp. The equalities MpSp = 1 = SpMp (^ = transpose) translate into the 
recursion 

^^2<y x<z<y 
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The Mobius function appears in the Mobius inversion formula 

six) = Y,fiy), yxeP^^f{x) = Y,t^{x,yHy), VxeP. (1.2) 

y>x y^x 

Suppose we are given three posets (Q, <q), (-Pfc, <k)i fe = 0, 1, and injections ik '■ Q ^ Pk 
such that 

q <Q q' ^^ ik{q) <k ik{q'), VA; = 0, 1. 
In other words, Q is an induced subposet of both Pq and Pi. To simphfy the presentation 
we win write x <o q instead of x <o io{q), and q <i y instead of ii{q) <i y. 

We can now define a partial order -< on the disjoint sum Pq U Pi by setting x ^ y if and 
only if 

• either both x, y belong to the same set Pk and x <k y, 

• or X G Pq, y £ Pi and there exists q £ Q such that x <q q <i y. 

We denote this poset by PoQo^Qi-fij where Qk = ik{Q) C Pk, and we will refer to it as 
the connect sum of Pq and Pi along Qq and Qi (see Figured]). 




Q,<Q, 



Figure 1. Connecting Pq to Pi along Qo and Qi. 



Example 1.1. Observe that if Pq = Pi = Q and ik = 1q then the poset Poq^jf^Q-^Pi is 
isomorphic with the poset {—1, 1} x P with the product order 

(eo,a;o) < (ei,a;2) <S=^ eo < ei, xq <p xi. O 

Proposition 1.2. Let Pq ■'-^ Q ^^ Pi be injective increasing. We set Qk '■= ik{Q) C Pk, 
and form the connect sum P = PoQoi^Qi-f'i- Denote by §k O'^d respectively /x^ the incidence 
matrix and respectively the Mobius function of Pk, A; = 0, 1. //x,y G Pq U Pi then 



fJ'p{x,y) 



fJ-ki^^y) if x,y e Pk 

-Ex<opo^Pi<iy/^o(a;'Po)/Ji(Pi,y) if x€Po, ye Pi 
otherwise. 



Proof. With respect to the direct sum decomposition C^o^Po 
matrix Sp has the block decomposition 

So 'B 
Si 



C^o e C-^i the incidence 



Sp 



Spt 
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where "B : Pq x Pi ^ Z satisfies 

'B{x,y) 
Then 



1 3qeQ : X <oq<iy 
otherwise. 



§0 "§0 '^§1 

8^^ 



Mo -A'o'B/^i 
/ii 



(1.3) 



Mp — Sp ■ 

Note that if x ^ Pq, y £ Pi we then have 

tJ-p{x,y) = - ^ /xo(x,po)'B(po,pi)Mi(pi,y) = - X] /^o(2;,Po)/^i(pi,y)- □ 

poGPo,piGPi x<opo^pi<iy 

To describe our next special case we need to introduce some notation. For any poset P 
and any X C P we set 

P>^ = {pGP; 3xeX: p>x}, P^^ = {peP; 3xeX; p<x}. 

Suppose now that the induced subposet Qq C Pq satisfies the property 

Vx G Pq, Qq n Pq-^ is either empty or contains a unique minimal element q^. i^+) 

and the subposet Qi C Pi satisfies 

Vy G Pi, Qi n P^^ is either empty or contains a unique maximal element q^. (-^-) 

Note that M^ implies that if x G Pq fmd y € Qo then 

X <y <^^ qx <y 

while iW"_ implies that if x G Qi and y £ Pi then 

X < y -^^ X < q^ . 

Theorem 1.3. Suppose Qq C Pq satisfies {M^ ) and Qi C Pi satisfies {M- ), and set 
P = PoQo#QiPl! 

P^<Qo = {^^P^. p^>xnQo^0}, Pi-^^ = {yePi; p,^^nQi/0}. 

Then 

' l^k{x,y) if x,y £ Pk, k = 0,1, 

tJ'p{x,y) = {-fJ.Q{q,q') if X = io{q) e Qo, y = ii{q') e Qi, (1.4) 

otherwise. 

Proof. The injections io and ii define injections jo = io o ii : Qi —>■ Pq and ji : Qq ^ Pi. 
Let X G P^^°, y G P^^\ Then 

X ^y ^^ Ji(gx) <q^<y ^^ X < g^ < jo(g^), 

and 

a3(x,y) = Si(ii((7,),y) = So(x, io(9^)). (1.5) 

In particular, 

sGPq-^", tGPi^^\ ji(g,)^t^a3(s,t) = 0. (1.6) 

Using (jl.3|) we deduce that if x ^ y we have 

fJ'p(.x,y) = - Y^ fioix, 8)^,(3, t)tii{t,y) 

x<s<jo{qy), ji{qx)<t<y 
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x<s<jo{gy) \jiiqs)<t<y J 

= ~ Yl f^oix,s)i E ^iUi{Qs),t)fJ-i{t,y)\ =- E t^oix, s)6y{ji{qs)). 

x<s<joiqy) \ji(gs)<t<y J x<s<joiqy) 

The last sum is nonzero if and only if there exists s € Pq such that x < s < Jo{q^) and 
y = Ji{Qs) G Qi- This can only happen when y £ Qi, so that y = q^, and s is such that 
JiiQs) =y- 

On the other hand, we have 

ji{qx)<t<y Vx<s<jo(<?') / 

= - E ( E f^oix,s)§o{s,joiq^))]tJ'iit,y) = - E ^x{h{q^))Mt,y)- 

h{Qx)<t<y \x<s<jo{g^) / jii<lx)<t<y 

We see that this sum can have a nontrivial term only if x € Qo so that x = Qx- Thus 
X = qo e Qo, y = qi e Qi. We have 

tJ'p{qo,qi) = - Yl '^ji(go)(9*)/^i(*'9i) = - Yl Mo(9o,s)'^jo(gi)fe) (1-7) 

ji(go)<t<gi '?o<s<io(gi) 

For q,q' £ Q we set 

-4(g,g') = -tJ.p{io{q),ii{q')). 
From ()1.7p we deduce 

A{q,q) = l, A{q,q')= ^ Mo(9>s)- 

s>«o(9).gs=Jo(g') 

Hence 

E A('?,0= E ^'o{q,s)= Y Mq,s)^6,{q"). 

We see that the function A : Q x Q ^> Z satisfies the recurrence (jl.ip so that 

^(g,?') = tJ'Q{q,q')- 
This completes the proof of Theorem 11.31 D 

Remark 1.4. The conditions (iW-i-) are not as restrictive as they look. For example, they are 
automatically satisfied if the poset Q is a lattice. D 

Corollary 1.5. If Pq,Pi,Q are as in Theorem \1.3\ then 

Range /I pg ^ p^ C {0} U Range fip^ U Range /ip^ U Range /ig. D 

If in Theorem 11.31 we choose Q to consists of a single point we obtain the following result. 
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Corollary 1.6. Let qt € Pk, A: = 0, 1, and denote by P the poset P = PoqatJ^q^Pi- Then 

tJ'k(.^,y) if x,y e Pk, A; = 0,1, 

fJ.p{x,y) = l-5go{x)5g^{y) if x e Pq, y e Pi, (1.8) 

if xePi, y£Po. 

2. Layered posets 

We define a layer structure on a poset P to be a pair (e. A) satisfying the following 
conditions. 

• e is an increasing map e : P — > {—1,1} called the sign map of the layer. We set 
P := e^^(±). P^ is called the lower layer and P^ is called the upper layer. 

• A is a poset isomorphism A : P^ -^ P^ such that x < A(x), Vx S P^ . The map A is 
called the lifting map. Its inverse S : P^ — > P~ is called the drop map. 

If P is a lattice, we say that the layer structure is compatible with the lattice structure if 
the layers are sublattices, i.e., 

P^AP^CP^, P^yp^cP^, 

and the lifting map is an isomorphism, of lattices 

Example 2.1. Let n be a positive integer. Then the poset £„ has a natural layer structure 
(e. A) defined by 

e(5) = J ^ neS ^ yS C{l,...,n}, and A(5) = 5 U {n}, VS C {1, . . . ,n - 1}. 
1-1 n ^ S. 

In Figure [2] we depicted the layer structures in the posets Hn, 1 < n < 4. The layers are 
separated by dotted lines. D 

Suppose P is a poset equipped with a layer structure (e. A). We define the double of P to 
be the poset Dp defined as the connected sum 

1>P = Pqo#QiP 

where Q = P^, io : Q — > P is the canonical inclusion P+ =— 5> P, and zi is the drop map 
S : p+ ^ p^ ^ p. Equivalents, 

'Dp = Pp+#p-P. 

As as set we can identify "Dp with the disjoint union P U P = P x {—1, 1}. We the identify 
Qq with P"*" X {—1} and Qi with P~ x {1}. The transition map ji : Qq -^ Qi is given by 

h{p,-i) = {S{p),i), ypGP+. 

We see that the double Dp is equipped with a canonical layer structure (e. A), where 

e:Px{-l,l}^{-l,l} 

is the canonical projection and the lifting map A:Px{— l}^Px{l}is the tautological 
map, 

A(a;,-1) = {x,l), VxGP. 



gr 



ef 
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Figure 2. The layered structure of Ln- 



Remark 2.2. Observe that if {xq, eq), {xi, ei) E Dp (e^ = ±1) then (xq, eq) ^Dp (^^i, ei) if and 
only if 



(eo = ei and xq <p xi) or (eo < ei and 3z E P^ : xq <p z, S{z) < xi) 



D 



Example 2.3. Figure [2] shows that ^n+i is the double of iL„ for n = 1,2,3. 



D 



Definition 2.4. Suppose P is a poset equipped with the layer structure (e. A). We say that 
the layer structure satisfies the property (M) if for every x £ P the sets (P"*")-^ and (P~)-^ 
are nonempty and there exist maps 

m~ : P^ P-, m^ :P^ P+ 

such that 

m"'"(x) = min(P"'")-^, m~{x) = max{P~)-^. 

Equivalently, this means that if j; E P~ and y E P^ then x < y if and only if 

x < m^{y) and Tn^(x) < y. (2-1) 

We say that rri^ are the associated maps of the iW-structure. D 



Lemma 2.5. Suppose P is a poset equipped with a layer structure (e,A) satisfying prop- 
erty (M) with associated maps m . Then the double Tip also satisfies the property (M). 
Moreover, if we denote by m : Tp — > T)p the associated maps, and we identify T>p with 
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P X {-1,1} then 

--+/ X fix, I) e = l, — -. X /(a;, -1) e = -l, 

[(5(m+(2;)),l) e = -l, [(A(m (x)),-l) e = 1. 

Proo/. Clearly ('D+)^(^'i) / and in this case min('D+)^(^''^) = (x,l). Let {x,-l) G Dp. 
Then 

X <p m+(x), (m+(x), -1) -<B (d(m+(x)), 1), 

so that 

(d(m+(x)),l)e(D+)^(-'-i). 

Suppose (y, 1) € Dp and (x,— 1) ^ (y, 1)- Then (see Remark 1 2. 2 p there exists z G P+ and 
such that 

a^ <p z, S{z) <p y. 
Hence z € {P^)-^ so that m^{x) < z, and thus S{m~^{x)) < S{z) < y. Hence 

(d(m+(x)), 1) =min(D+)^(^'-i). 

Similarly, (Dp)-*-^'"^' is nonempty and max(Dp)-(^''~-'^) = (x,— 1). Let (x, 1) G Dp. Then 

m"(x)<px, (A(m"(x)),-1) -<D (x, 1), 

so that 

(A(m-(x)),-l)G(Dp)^(-'i). 

Suppose {y, —1) < (x, 1). Then, according to Remark 12.21 there exists z G P~^ such that 

y <p z and S{z) <p x. 
Hence 6{z) G (P~)-^ so that S{z) < m~{x). Using the monotonicity of A we deduce 

y <p z <p X{m'{x)), 

so that 

(A(m-(x)), -1) = max(Dp)-(^'^). D 

Using Theorem 11.31 we deduce the following consequence. 

Corollary 2.6. Suppose P is equipped with a layer structure (e,A) satisfying the property 
M. Denote by /x the Mobius function of P, by n^ the Mobius function of P^ and by /x the 
Mobius function of the double T)p. Then, for any xq, xi G P , and any eo, ei = ±1 iwe have 



^■{{xo,(-q), (xi,ei)) = < 



/x(xo,xi) i/eo = ei, 

-/x+(xo,A(xi)) i/ eo < ei, xq G P+, xi G P~, □ 

otherwise. 
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3. The structure of Hn 

We want to apply the abstract results proven so far to the special case of the poset £„. We 
denote by <„ the partial order on iL„, and by fi^ the Mobius function of £„. The following 
is the key structural result. 

Proposition 3.1. For every n > 1 the map 

I 6 U |n + 1} e = 1 
is an isomorphism of posets. 
Proof. We denote by ^„ the partial order on V^^ . Observe first that 

ii+:={SGLn; S3n}. 
If Sn denotes the drop map of £„ then 

6n{S) = S\{n}, V5ei:+. 
Clearly ^„ is a bijection. We first prove that it is increasing. Suppose 

('S'oieo) ^n ('S'i,ei)- 
Using Remark 12.21 we distinguish two cases. 

• eo = ei = e. Then Sq <n Si which implies immediately that ^n{So, e) <n+i ^n{Si, e). 

• eo = — 1, ei = 1 and there exists T e L^ such that 

So <n T, T\{n} <n Si. 

Then 

So <n (r \ {n} ) U {n + 1} <n 5i U {n + 1} ^ 1'„(5o, -1) <„+! ^„(Si, 1). 

This proves that ^„ is increasing. We have to prove that the inverse map <!>„ = ^n^ i^ ^^^° 
increasing. For a set S G -Cn+i we define S" G £„ by S' := S\{n + 1}. Observe that 

"^^ \(SM) (n + l)GS. 

Suppose S <n+i T. We distinguish several cases. 

• (n + 1) G 5. Then since 5 <n+i T" we must also have (n+ 1) G T so that 5' <n T' and thus 

(S',i) = c^„(5)^„(r',i) = c^„(r). 

• (n + 1) S U r. In this case again we have S' = T' so that S' <„ T' and thus 

(5', -1) = <^n(5) ^n (T', -1) = cl.„(r). 

• (n + 1) S, (n + 1) G T. Then 

5' = S, r' = r\{n + l}, ^n{S) = {S\-l), ^n{T) = {T\l). 

To prove that ^n{S) -<n ^n{T) we need to find U G £+ such that 

S' <nU, 5n{U) = U\{n]<^T'. 

We define 

S"-=[^ if 5 = 

|5\{max5} if 5 / 0. 
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Note that S" < T'. Now we set U = S" U {n} £ L+. Then 

S' <n U and U\{n} = S" <„ T'. D 

From the above proposition we deduce inductively that we can identify £;„ with the set of 
sequences s € {—1, 1}"" via the map 

{-l,irBs^Xg={i; s, = 1}. 

We then have 

The hfting map A„ : XL^ -^ £+ is given by 

(Sl, . . . , S„_i, -1) 1-^ (Si, . . . , Sn-l, 1). 

We have natural isomorphisms ip± : XL„_i — > XL^ given by 

(Si, . . . , Sn-l) 1-^ {Sl,... , Sn_i, ±1), 

and we also have predecessor maps n : £/„ -^ ^n-i given by 

7r(si, . . . , Sn-i,Sn) = (si, . . . , s„_i) <^^ n{S) = S\ {n}. 
Note that tt o (^^ = 1 and s <„ t if and only 

^Sj<^tj, VA; = l,...,n. 

i>k i>k 

Using Corollarv 12.61 and the above observations we deduce the following result. 
Corollary 3.2. For every s, t G XL^ we have 

Mn-l(7r(s),7r(t)) Sn = tn 

/^n('S*>0 = "( -/^n-2(7r^(s),7r2(t)) S„ < t„, S„_i = 1 = -t„_i. D 

otherwise. 

We can transform the above inductive formula in a more explicit one. Given two sets 
5, r C {1, . . . , n} we define 

As,T : {1, . . . , n} ^ Z, As,T{k) = #(r n [k, n]) - #{S n [k, n]), 

The weight of the pair S, T is the integer 



w{S,T):=Y,^s,Tik)- 

k=l 

Note that 



S <nT ^^ As^rik) > 0, \/k = l,...,n. 

Definition 3.3. We say that a pair {S,T) of subsets of {l,...,n} is elementary if the 
following two conditions hold. 

. A5,t(A:)g{0,1}, VA; = l,...,n. 

• As,Tik) ■ As,T{k + 1) = 0, VA: = 1, . . . , n - 1. 

D 
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Thus, a pair (S, T) £ Hn x ^n is elementary if and only if in the sequence 

A5,T(l),A5,T(2),...,As,T(n) 

we encounter only O's and I's, but we do not encounter two consecutive I's. The weight of 
the elementary pair is then the number of I's in the above sequence. 

Proposition 3.4. Let 5, T C {1, . . . ,n}. Then the following statements are equivalent. 

(a) The pair (S, T) is elementary, 
(h) There exists a sequence 

1 = 1^1 <U2 <■■■ <i^k <n = i^k+i, 

such that Vj — Vj~i > 1, Vj = 2, . . . , A;, and (possibly empty) subsets 

Aid Bid {1}, Cj C {vj + 1, Vj+i) n Z, j = 1, . . . , /c, 



such that 



5 = ^1 U Ci U {vi} U C2 U • • • {vk} U Cfe, (3.1a) 

T = Si U Ci U {1/2 + 1} U C2 U • • • U {z^fc + 1} U Ck. (3.1b) 



Remark 3.5. The technical condition (b) can be easily visualized using the beads-along-a-rod 
picture we described in the introduction. 

We indicate a subset T C {l,...,n} by placing beads on a rod with linearly ordered 
positions marked 1 through n. An element t ^T corresponds to a bed located in the position 
t on the rod. Graphically, we depict by a "•" the positions on the rod occupied by a bead, 
and by a "o" an unoccupied position (see Figure [3]). 

We declare an element t in T to be mobile if either t = lort — 10T. Graphically the 
mobile elements correspond to beads that can be moved one position to the left. (In the case 
of a bead located on the position 1, moving it to the left corresponds to sliding it off the rod.) 
In Figure [3] the mobile positions are 1, 4, 7, 10, 12. 



f—* — • — a— • — • — e — • — e — s— • — i—* 

12 3456789 10 11 12 



— e — • — • — — • — — • — e — • — — • — e -5 

12 3 4 5 6 7 8 9 10 11 12 

Figure 3. Generating elementary pairs 

Condition (b) signifies that the distribution of beads S is obtained from the distribution 
T by sliding to the left a certain number of mobile beads of T. The number of beads that 
we slid to the left is precisely the weight of the pair (S, T). For the set T described in ()3.1bp 
the mobile beads that are slid to the left are the beads located on the positions 

{Bi\ Ai)U {1^2 + !,■■■, '^k + I}- 

The weight of the pair {S,T) is then (k — 1) + #(-Bi \ ^1). In Figure [3] we obtain S from T 
by sliding to the left the mobile T-beads located at 1, 4, 10, 12. D 



ON A BRUHAT-LIKE POSET 13 

The proof of Proposition 13.41 is an elementary induction using the above remark. If we 
define 

p-.Ln^'L, p{S):=Y,s, V5c{l,...,n}, 
s&S 

then the shding-beads description of elementary pairs implies the following result. 
Corollary 3.6. If {S, T) is an elementary pair of subsets of {1, . . . , n} then 

w{S,T)=piT)-p{S). a 

An elementary induction based on Corollary 13.21 implies the following result. 

Theorem 3.7. Let S,T e £„. Then 

, . J [ — l)P^'^>~Py^> {S,T) is an elementary pair, 
I U otherwise. 

Corollary 3.8. Let S,T £ Ln- //#r - #5 {0, 1} then p^{S,T) = 0. 

Proof. Observe that if {S,T) is an elementary pair then #T — ^S S {0, 1}. D 

A chain of a poset P is a linearly ordered nonempty subset C C P. The endpoints of a 
chain C are the elements minC and maxC. The length of a chain C is the integer 

i{C):=#C-l. 

A poset P is called graded if there exists an increasing function r : P ^ Z such that for any 
X < y in P, and any maximal chain C with endpoints x and y we have 

£{C) = r{y) - r{x). 

A function with this property is called a rank function for the graded poset. 

Proposition 3.9. The poset Ln is graded. As rank function we can take the function p. 

Proof. Clearly it suffices to prove that any maximal chain from to S has length p{S). Let 
S C {1, . . . , n}, S 7^ 0. A maximal chain from to S (of length £) is a sequence 

ll}<Di<---<Di = S 

where I < J means that J covers I, i.e., I < J, and there is no element K E £j„ such 
that I < K < J. In terms of bead distribution the condition I < J signifies that the bead 
distribution / is obtained from J after a single elementary left-slide. This shows that if / < J 
then p{J) = p{I) + 1 so that every maximal chain from to S* has length p{S). D 

Recall that the dual of a poset (P, <) is the poset (P*, <*) which coincides with P as a 
set but it is equipped with the opposite order, i.e., 

X <* y <^=^ y < x. 

The Mobius function p* of P* is related to the Mobius function of P via the equality 

t^*ix,y) = p{y,x), yx,y £ P. 

A poset P is called self dual if it is isomorphic to the dual poset P*. Any poset isomorphism 
P — > P* is called a self-duality of P. 



14 LIVIU I. NICOLAESCU 

Proposition 3.10. The map <t„ : iL„ — s- iL„ given by 

{-i,ir3s^-se{-i,iV 

is a self duality of Ln- In particular, we deduce that 

fin{s,i) = /x„(-f, -s). 

Proof. We have 

s <t '^^y^Si <y^ti, yk = l,...,n 

i>k i>k 



<=^ -^Sj > -^tj, VA; = 1,... ,n <;=^ -t*<„ -£ D 

i>A; i>A; 

Remark 3.11. If we regard an element S G iL„ as a subset of {l,...,n} then cr„(S') is 
complement of S* in {1, . . . , n}. D 

The selfduality cr„ interacts nicely with the layer structure on Ln- More precisely, we have 

Lemma 12.51 and Proposition 13.11 imply inductively that the layered poset Ln satisfies the 
property {M). We denote by m^ : £/„ -^ L^ the associated functions. Note that 

mj o cr„ = cr„ o rn^. 

Using Lemma 12.51 we deduce the following result 

Lemma 3.12. Let s = (si, . . . , Sn) G {—1) 1}""; cL^d set 

(ii,... ,t„_2,l) = m+_^(si,... ,Sn_i). 

Then 

I (d„_i om„_^(7r(s)),l) Sn = -1 



S Sn = 1 

(tl, . . . ,t„_2, — 1, 1) S„ = — 1. 



D 



Corollary 3.13. Let 5 C {1, . . . , n} and set 

'0 
S\{max5} ifS^%. 



Si.._ \^ if s 



Then 

m+(S) = 5'u{n}. 



Proof. Define M„ : 2W -^ 2^, Mn(S') = S" U {n}. It is easy to check that m+ = Mi and 
that the maps M„ satisfy the recurrence in Lemma 13.121 so that M„ = m^, Vn > 1. D 
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Remark 3.14. (a) The operation S >-^ Tn^(S) has an intuitive description. First m,^(0) = 
{n}. If n G S then Tn^{S) = S, while if n ^ S, then Tn^(S) is obtained by "trading" the 
greatest element of S for n, e.g., 

m+ ({2, 5, 7, 8, 11}) = {2, 5, 7, 8, 17}. 

In terms of bead distributions, the operation S >-^ Tn^{S) corresponds to shding the leftmost 
bead of S all the way to the last position n on the rod. 
(b) Using the selfduality an we deduce 

m:^ = <T„ o m+ o cr„. 

Using the description of cr„ in Remark 13.111 we can give very intuitive description of Tn~ . 
More precisely, if n ^ S* then m~{S) = S. Next, if 5" = {n} then m~{S) = 0. Finally if 
{n} C S then m~{S) is obtained from S by trading the element n ^ S with the greatest 
element not in S. E.g., 

m^7({2, 5, 7, 8, 16, 17}) = {2, 5, 7, 8, 15, 16}. D 



We define a simplicial scheme with vertex set U to be a family § of nonempty subsets 
S dV such that 

0/Scr, TgS^^eS. 

The sets S <Z % are called the faces of the simplicial scheme. To a simplicial scheme 8 we 
can associate in a canonical way a triangulated space |S| called the geometric realization of 
S (see O §2]). Recall (see [2]) that the nerve of a poset P is the simplicial scheme 3M"p with 
vertex set P defined by 

S G Jip <^=^ C is a chain in P. 

We denote by |P| the geometric realization of Jip. We say that a poset P is homeomorphic 
(homotopic) to a topological space X if its geometric realization is such. The Mobius function 
/xp of P is related to jP[ via the celebrated formula of P. Hah {% Eq. (9.14)], [7, §3.8]) 

1 + ^lp{x,y) = x{\ {x,y)p\), 

where (x, y)p denotes the open interval 

(x,y)p := {z G P; x < z <y] 

and X denotes the Euler characteristic of a space, with x(0) := 0. 

Theorem 3.15. Suppose (/, J) G Ln x £„ is an elementary pair. Then the closed interval 
[I-,J]ti,^ 'i'S isomorphic to the boolean poset '^p(j)-p(^i)- In particular 

|(/,J)^J-5''(^)-''(^)-2, 

where S^ denotes the k-dimensional sphere if k>0, while S^^ := 0. 

Proof. We argue by induction on n. The result is clearly true for n = 1 so we assume it is 
true for any k < n and we prove it for n + 1. Obviously, if (n + 1) J then /, J C {1, . . . , n} 
and the claim follows by induction. 

Similarly, if (n + 1) G / then (n + 1) G J, the we have 



(I, J)l„+i c l^^^ ^ /: 



715 
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and again we can conclude by induction. Thus we only need to consider the case (n+1) € J\I. 
Since the pair (/, J) is elementary we deduce from Proposition 13.41 that n E S'\r. We define 

7:=/\{n}, J:=J\{n + l}. 

Note that /, J C {1, . . . , n — 1}. From Proposition 13.41 we deduce that (/, J) G -Cn-i x ^n-i 
is an elementary pair as well. Moreover 

p(J)-p(/) = p(J)-p(7) + l., (3.2) 

and 

m+^,(/)=7u{n+l}, m-^,iJ)=JU{n} (3.3) 

Observe that if S" E [/, J]cn+i then S contains exactly one of the numbers n or n + 1. Now 
define a map 

[I,J]c^_, X Bi - [7, J]^„_, X {-1,1} ^ [/, J]^„+,, 

[^V"k„_. X {-1,1} 9 (i^,6) ^H(i^) := (^''{"^^^, ' = :' 

I A U {n + 1} e = 1. 

We set 

S ■.= S\{n,n + l} C {l,...,n-l}. 

We distinguish two cases. 

A. n ^ S . Then S = S U {n}. Using (j2.ip and the inequality S <n+i </ we deduce that 

S<m-^^{J) = JU{n}. 

Hence 7u {n} <„+i 5 <„,+i JU {n} so that 5 G [7, J]^„_i. 

B. n + 1 £ 5* . Then S = S L) {n + 1}. From the inequality / <n+i 5* and (|2.1|) we deduce 
that 

7u {n + 1} = m++i(/) <„+i 5 = 5 U {n + 1} 

so that 5 € [7, J]£,„_i. This discussion shows that the map 

given by 

I (A, 1) n + 1 e S. 

is the inverse of the map S so that H is a bijection. Clearly H is increasing. Let us prove that 
r is also increasing. Suppose 

I <n+l S <n+l T <n+l J- 

If (n + 1) € S" then (n + 1) G T and we have S = S U {n + 1} <„+i T = f = TU{n + l}. 
Hence 

r(S) = (s,i)<(r,i) = r(r). 

We deduce similarly that if n G T then T{S) < T(T). Thus we need to discuss the case n G 5 
and (n + 1) G T. We have S = SU {n} and T = T U {n + 1}. Using the inequality S <n+i T 
and ()2.ip we deduce 

s u {n} <„+i m-+i(r) = T u {n} ^ r(5) = (5, -1) < (T, 1) = r(r). 

Hence H is an isomorphism of posets. From the induction assumption we deduce that we 
have an isomorphism of posets 
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Using the isomorphism 'B^+i = "Bk x 'Bi and the equahty ()3.2p we deduce that 

Proposition 3.16. The poset £„, is a lattice. Moreover, for every n > 1 and any s,t £ 
{—1,1}" such that Sn < tn, we have 

^vr= J'(^(^)V^(i")>e) ifsn = tn = ee{±l} 

\(7r(m+(s))V7r(i),l) i/s, = -1, i„ = 1, 

^^-^ U7v{s)A7v{i),e) ifsn = tn = ee{±l} 

\{n{s) A7r(m;^(t)),-l) if Sn = -1, t„ = 1. 

Proof. Using the selfduahty cTn it suffices to prove only to deal with the join operation. We 
argue by induction on n. Clearly £i is a lattice. For the inductive step consider s,t £ £„, 
Sn ^tn- We distinguish two cases. 

A. If s„ = tn = e = ±1 then s, f G Zi^. Using the poset isomorphisms tp± : il„_i — > H^ ^-^d 
£,„ = Di:„_i we deduce from the induction assumption that s V i exists and satisfies 

syt= (7r(s) V7r(t),e). 

B. Sn = —1, tn = 1- Then t € XL^. If s,t <„ v then v € IL+. In particular, since iL„ satisfies 
property (M) we deduce that 

i7„> m+(s). 

Hence s V t exists if and only if m^{s) V t exists and in this case we have 

s\/t = m+(s) v£ 
We are now in the case A because both m^{s) and t belong to iL^. The equality 

m+{s) V t= (7r( m+(s) ) V 7r(t), 1 ) 
follows as in case A. D 

Example 3.17. Suppose n > 11 and 

S = {1,4, 6, 7, 11} G £„, T = {2, 5, 9, 10} G i:„. 

Then 

S* V T = {1, 4, 6, 7, 11} V {2, 5, 9, 11} = {1, 4, 6, 9, 11} V {2, 5, 9, 11} 

= {1,4, 6, 9, 11} V {2, 6, 9, 11} = {1,4, 6, 9, 11} V {4, 6, 9, 11} 

= {1,4,6,9,11}. 

5 A T = {1, 4, 6, 7, 10} A {2, 5, 9, 10} = {1, 4, 6, 7, 10} A {2, 5, 7, 10} 

= {1, 4, 5, 7, 10} A {2, 5, 7, 10} = {1, 2, 5, 7, 10} A {2, 5, 7, 10} 

= {2,5,7,10} 

Observe that 

p(5vT)p(5AT) = p(5) + p(r). D 
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Proposition 3.18. The lattice XL„ is modular, i.e., 

p{SyT) + p{SAT) = p{S)+piT), \/S,TeLn. (3.4) 

Moreover 

SVan{S) = {l,...,n}, 5ncr„(5) = 0, V5 G £„, (3.5) 

5vr={l,...,n}, 5Ar = 0^r = cr„(5). (3.6) 

Proof. We argue by induction on n. Denote by V^ and A„ the lattice operations on iL„. 
For n = 1 the result is obvious. For the inductive step consider 

S = {si < . . . < .Sk} e ^n+l, T = {ti < ■ ■ ■ < ti} £ Ln, 

and define S' = S \ {sfc}, T' := T\ {Ti}. Then Proposition 13.161 implies 

S V„+i T = ( S" V„ T' ) U {max(sA:, t^)} 

S A„+i T = ( 5' A„ T'}) U {mm{sk, te)}. 
We deduce 

p(5 V„+i T) + p(S'A„+i = p{S' V„ T') + p(5 A„ T') + max(sfc, tf) + min(sA:, t£) 

(by induction) = p{S') + p(r') + Sfc + i^ = p(5) + p{T). 
This proves (j3.4p . The inductive argument proving p.Sp and ()3.6p is very simple and we 
leave it to the reader. D 

A modular lattice is SL-shellable . Using ^ Thm. 5.6] (see also ^ Sec. 3.2]) we obtain 
the following result. 

Corollary 3.19. If I <„ J then the geometric realization of the open interval (/, J)x:„ is 
contractible. D 

We can be much more precise about the topology of the order intervals in the above 
corollary. 

Proposition 3.20. If (I, J) is not an elementary pair of Ln and I <„ J , then the (open) 
order interval is homeomorphic to B^^'^'P^^''^, where B'^ denotes the d-dimensional closed 
Euclidean hall. 

Proof. We argue as in the proof of [3", Thm. 2.7.7]. It suffices to investigate the structure of 
order intervals of length 2. 




I 

(b) 



Figure 4. Intervals of length 2. 

Suppose that / <„ J and p{J) — p{I) = 2. In terms of distributions of beads along a 
rod this mens that the distribution / can be obtained from the distribution J by exactly two 
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elementary left moves. If the two left moves involve different beads, so that the pair (I, J) 
is elementary, then the Hasse diagram of [I, J]^,^ is depicted in Figure |l||a). If the two left 
moves involve the same bead, so that the pair {I, J) is non-elementary, then [/, J]£,„ is a 
chain of length 2 (Figure IHb)). 

Using Remark 13.51 we deduce that if I <„ J then the pair (I, J) is non elemntary if and 
only if there exists a non-elementary pair (/', J') such that I', J' € [/, J]^^, I' <„ J' and 
p(J') - p{r) = 2. This implies (see [21 Thm. 11.4] or ^ Sec. A2.4]) that the poset (/, J)x:„ 
is homeomorphic to B^^'^'f^^''^. D 

Recall that an element x of a lattice P is called join reducible if there exist y,z < x such 
that X = yy z. 

Proposition 3.21. The set S C {1, . . . ,n} defines a join reducible element of the lattice Ln 
if and only if it has a gap, i.e., there exists 1 < k < n such that k ^ S and 

[l,k)nS,{k,n]nS^iI}. 



Proof. Suppose S has a gap. Then 5 has the form 

S = {si < ■ ■ ■ < Si} C {I, . . . ,n}, 
and for some 1 < j < £ we have Sj — Sj-i > 1. We define 

So = {si, ..., Sj-i, Sj - 1, Sj+i, ..., Si}, Si = {sj, Sj + l...,Sj + {i- j)}. 

Then 

So, Si <n S, SoV Si = S. 
If S has no gap, so that S has the form S = {j,j + l,...,j+£}, then 5 covers a unique 
S" G £-71) more precisely 

\{j + l,...,j+£} j = l. 

This proves that S is join irreducible because if So,Si <n S then jS'o,5'i <„ S' so that 
5o V 5i < S'. a 
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